#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=1e4+50;
char p[N];
int Next[N];
char s[N*100];
void kmp_pre(char *p){
    int l=strlen(p);
    int i=0,j=-1;
    Next[0]=-1;
    while(i<l){
        if(j==-1 || p[i]==p[j]){
            Next[++i]=++j;
        }
        else{
            j=Next[j];
        }
    }
}
int kmp(char *s,char *p){
    memset(Next,0,sizeof(Next));
    kmp_pre(p);
    int i=0,j=0;
    int cnt=0;
    int sl=strlen(s);
    int pl=strlen(p);
    while(i<sl){
        if(j==-1 || s[i]==p[j]){
            i++;
            j++;
        }
        else{
            j=Next[j];
        }
        if(j==pl){
            cnt++;
        }
    }
    return cnt;
}
int main(void){
    int n;
    scanf("%d",&n);
    while(n--){
        scanf("%s",p);
        scanf("%s",s);
        printf("%d\n",kmp(s,p));
    }
    return 0;
}